The effectiveness of the longest delivery time rule for the flow shop delivery time problem

In the flow shop delivery time problem, a set of jobs has to be processed on m machines. Every machine has to process each one of the jobs, and every job has the same routing through the machines. The objective is to determine a sequence of the jobs on the machines so as to minimize maximum delivery completion time over all the jobs, where the delivery completion time of a job is the sum of its completion time, and the delivery time associated with that job. In this paper, we prove the asymptotic optimality of the Longest Delivery Time algorithm for the static version of this problem, and the Longest Delivery Time among Available Jobs (LDTA) algorithm for the dynamic version of this problem. In addition, we present the result of computational testing of the effectiveness of these algorithms. © 2003 Wiley Periodicals, Inc. Naval Research Logistics, 2003     

一种直线段匹配的新方法

直线特征在人造目标和环境中普遍存在,直线段的匹配是三维重建等应用领域的首要解决问题.一般单直线的匹配方法难以解决被部分遮挡直线的匹配问题,提出了一种基于极线约束和RANSAC算法的匹配方法.对直线段上的点运用基于极线约束的匹配方法在另一幅图像中进行点的同名匹配,采用RANSAC算法建立直线模型,剔除野值,得到匹配直线段.本方法能有效地解决图像中被部分遮挡直线段的匹配问题,仿真实验和实际图像实验证实了本算法的正确性和高精度.     

基于复合左右手传输线90°移相器的设计

复合左右手传输线的提出在无线通讯领域将有很大的应用前景,也为微波传输线和微波元件的设计提供了一种新思路.根据复合左右手传输线的相位特性及频带展宽原理设计了一个90°移相器,该移相器理论上可以实现L波段从f_1到f_2的90°移相.相对带宽为31%,工作频带内的绝对误差在±3°以内.仿真结果表明,基于复合左右手传输线的90°移相器能够实现宽带内的移相,且效果比较明显.实际电路也比较吻合仿真电路,达到理想的要求.     

An exact network flow formulation for cell‐based evacuation in urban areas

In the literature two common macroscopic evacuation planning approaches exist: The dynamic network flow approach and the Cell–Transmission–Based approach. Both approaches have advantages and disadvantages. Many efficient solution approaches for the dynamic network flow approach exist so that realistic problem instances can be considered. However, the consideration of (more) realistic aspects (eg, density dependent travel times) results in non‐linear model formulations. The Cell‐Transmission‐Based approach on the other hand considers realistic traffic phenomena like shock waves and traffic congestion, but this approach leads to long computational times for realistic problem instances. In this article, we combine the advantages of both approaches: We consider a Cell‐Transmission‐Based Evacuation Planning Model (CTEPM) and present a network flow formulation that is equivalent to the cell‐based model. Thus, the computational costs of the CTEPM are enormously reduced due to the reformulation and the detailed representation of the traffic flow dynamics is maintained. We investigate the impacts of various evacuation scenario parameters on the evacuation performance and on the computational times in a computational study including 90 realistic instances.     

A quasi-isentropic model of a cylinder driven by aluminized explosives based on characteristic line analysis

A quasi-isentropic study on the process of driving a cylinder with aluminized explosives was carried out to examine the influence of the aluminum (Al) reaction rate on cylinder expansion and the physical parameters of the detonation products. Based on the proposed quasi-isentropic hypothesis and relevant isentropic theories, the characteristic lines of aluminized explosives driving a cylinder were analyzed, and a quasi-isentropic model was established. This model includes the variation of the cylinder wall velocity and the physical parameters of the detonation products with the Al reaction degree. Using previously reported experimental results, the quasi-isentropic model was verified to be applicative and accurate. This model was used to calculate the physical parameters for cylinder experiments with aluminized cyclotrimethylenetrinitramine explosives with 15.0 % and 30.0 % Al content. The results show that this quasi-isentropic model can be used not only to calculate the cylinder expansion rule or Al reaction degree, but also to calculate the physical parameters of the detonation products in the process of cylinder expansion. For explosives with 15.0 % and 30.0 % Al, 24.3 % and 18.5 % of the Al was found to have reacted at 33.9 μs and 34.0 μs, respectively. The difference in Al content results in different reaction intensity, occurrence time, and duration of two forms of reaction (diffusion and kinetic) between the Al powder and the detonation products; the post-detonation burning reaction between the Al powder and the detonation products prolongs the positive pressure action time, resulting in a continuous rise in temperature after detonation.     

3G通信技术发展及在非战争军事行动中的应用

文章分析了3G无线视音频系统具有的优势,对3G视音频传输系统组网方式和功能进行了描述,探讨了非战争军事行动中通信保障面临的主要问题。     

漂浮式微型波力发电装置传动系统的速度分析与调节

针对边防驻岛官兵用电难的问题,结合海洋波浪能特点,提出了一种新型漂浮式微型波力发电装置。基于装置结构模型,分析了其结构特征和工作原理;建立了传动系统的运动学模型,分析了其运动特性和速度调节性能;进行算例分析,验证了理论模型的正确性。研究表明：双侧传动轮系输入系统优于单侧传动轮系输入系统;改变飞轮的转动惯量,可以调节速度的波动。分析结果为该装置的后续试验研究提供了理论依据。     

一种鱼雷自导信号频率检测方法研究

靶场在进行智能鱼雷鉴定试验任务时,实时准确地检测出鱼雷自导信号的频率成分是靶标信号处理中的重要环节,谱线比值法便是靶标进行信号处理时检测信号频率的一种有效方法。本文介绍了谱线比值法的基本原理,针对目前鱼雷自导信号特点,对该方法提出了改进方案并进行了仿真。仿真结果表明,经改进的谱线比值法能够满足靶标检测复杂鱼雷自导信号体制下信号频率的使用要求。     

视频传输中非平衡与平衡转换研究

介绍了平衡式与非平衡式传输的概念,对非平衡与平衡转换的实现方法进行分析,在此基础上提出了一种基于集成电路AD8130和AD8131的解决方案。     

基于倾斜开关曲线的小推力器姿态控制方法分析与准极限环控制方法

研究了利用小推力器进行航天器姿态控制问题。从理论上推导了在给定姿态控制精度、小推力器参数以及倾斜开关曲线参数的前提下,能够形成理想极限环控制效果的充分必要条件。对相关文献中倾斜开关曲线设计方法不能形成理想极限环的情况进行了理论分析,提出了一种新的基于倾斜开关曲线的准极限环控制方法,并推导了其控制精度。研究对于航天器应用小推力器实现高精度姿态控制具有较大的工程应用价值。